موازی سازی و روش نیوتن برای حل مسائل برنامه ریزی خطی با سایز بزرگ

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان
  • نویسنده سحر حسینی
  • استاد راهنما محمدرضا یاقوتی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1390
چکیده

در این نوشتار روش های نیوتن و لاگرانژ بهبود یافته برای حل هم زمان مسائل برنامه ریزی خطی اولیه و دوگان، به کار رفته است. در مسائل برنامه ریزی خطی به شکل استاندارد، که تعداد متغیرهای نامنفی بسیار زیاد است و تعداد قیدهای تساوی، کمتر از متغیرها ی الگوریتم مورد نظر، استفاده شده است نتایج محاسبات برای تعدادی از مسائل بزرگ ارائه شده است. در این روش جستجوگرهای خطی آرمیژو و ولف را به کار می گیریم و اثر این دو روش را بر روش نیوتن تعمیم یافته بررسی می کنیم. در گامی از الگوریتم ارائه شده، دستگاه معادلات خطی را حل می کنیم که در مسائل بزرگ حجم محاسبات بسیار زیاد است. برای رفع این مشکل استفاده از الگوریتم ها و محاسبات موازی پیشنهاد شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...

متن کامل

کاربرد روش نیوتن جهت حل مسائل برنامه ریزی خطی در مقیاس بزرگ

به وسیله برنامه ریزی خطی می توان بهترین نتیجه را در شرایط خاص و با محدودیت های خاص به دست آورد. یکی از کاراترین ابزارهای حل مسائل خطی روش سیمپلکس می باشد. روش سیمپلکس اگرچه در اکثر مسائل رسیدن به جواب بهینه را تسهیل می کند، اما در مسائل با ابعاد بزرگ عملکرد مطلوبی ندارد و نیاز به الگوریتمی جایگزین برای آن می باشد. الگوریتمی که در حل مسائل غیرخطی پر کاربرد است روش نیوتن می باشد و می توان مسئله ب...

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...

متن کامل

روش شبه خطی کردن موجک هار برای حل مسائل غیر خطی تراسچ و براتو

در این مقاله یک روش عددی برای حل مسائل غیر خطی تراسچ و براتو ارائه می‌کنیم. در این روش از فر آیند شبه خطی کردن و تابع پایه‌ای موجک هار برای تبدیل مسائل غیر خطی به دستگاه معادلات جبری خطی استفاده خواهیم کرد. چند مثال عددی آورده شده است و نتایج عددی بدست آمده از روش ارائه شده را با نتایج حاصل از روش‌های تحلیلی و عددی موجود در منابع مختلف مقایسه خواهیم کرد. همچنین نتایج بدست آمده را در قالب جداول ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023